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CARRIER MANAGEMENT FOR A NETWORK 

* 

10 CROSS REFERENCE TO RELATED DOCUMENTS 

> 

This application is related to U. S. Provisional patent application Serial 
Number 60/463,457 filed April 16, 2003 to Iwamura, entitled "Carrier 
Management for a Network" which is hereby incorporated herein by reference. 

15 FIELD OF THE INVENTION 

This invention relates generally to the field of multiplex communication. 
More particularly, certain embodiments consistent with the present invention 
relate to a time/frequency slot allocation arrangement particularly suitable to 
power line communication (PLC) systems or other multiplexed multiple carrier 
20 communication systems. 

BACKGROUND OF THE INVENTION 

Power Line Communication (PLC) is becoming a popular network 
technology in the consumer electronics market since the existing electrical wiring 
25 of a house is used for data traffic without need for separate data wiring. PLC 
networks also do not have the security issues of wireless networks. Quite a few 
products including, but not limited to, bridges, routers and other products are 
currently commercially available from several manufacturers in the consumer 
market. 

30 At this writing, the current PLC technology employs the technologies of 

OFDM (Orthogonal Frequency Division Multiplex) and CSMA/CA (Carrier Sense 
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Multiple Access with Collision Avoidance. OFDM is a known modulation scheme 
that uses multiple carriers in a spread spectrum transmission scheme to transmit 
information. CSMA/CA is a known channel access protocol that is used in 
Ethernet. In such PLC systems, transmitters and receivers exchange information 
5 that identifies available/usable carriers (called a "tone map") every several 
seconds. Some carriers cannot be used because of noise interference (e.g., 
from motors, switching power regulators and other sources of electrical 
interference). The transmitter transmits data using the available carriers and 
leaves the others unused. 
10 The operation of the CSMA/CA channel access mechanism is as follows. 

Before the transmitter starts a transmission, the transmitter first detects the 
network bus. If the bus is not busy, the transmitter starts transmission. When 
the bus is busy, the transmitter re-tries transmission after a random waiting time. 

15 OVERVIEW OF CERTAIN EMBODIMENTS OF THE INVENTION 

The present invention relates generally to multiplexed communication 
systems and methods. Objects, advantages and features of the invention will 
become apparent to those skilled in the art upon consideration of the following 
detailed description of the invention. 

20 In one embodiment consistent with the present invention, a time slot and 

carrier allocation method for time division multiple access (TDMA) multiple carrier 
communications involves determining from a tone map that first and second time 
slots are generally allocated to a first and a second receiver respectively; 
determining that a carrier is unused during the first time slot; and transmitting a 

25 new tone map to the first and second receivers that specifies that the unused 
carrier is to be reallocated to the second receiver. 

In another embodiment consistent with the present invention, a time slot 
and carrier allocation method for time division multiple access (TDMA) multiple 
carrier communications involves determining from a tone map that a first time slot 

30 is generally allocated to a first receiver for receipt of a single stream of data for 
each time slot usage; determining that a carrier is unused during the first time 
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slot; determining that a second stream of data is to be sent to the first receiver; 
and transmitting a new tone map to the first receiver that specifies that the 
unused carrier is to be reallocated to the second stream of data. 

In still another embodiment consistent with the present invention, a time 

5 slot and carrier allocation method for time division multiple access (TDMA) 
multiple carrier communications involves determining from a tone map that first 
and second time slots are generally allocated to a first and a second receiver 
respectively; determining from the tone map that the first and second receivers 
are able to receive using a common set of carriers; determining that a single data 

10 stream is to be transmitted to the first and second receivers; and transmitting a 
new tone map to the first and second receivers that specifies that the first and 

second receivers are to receive the single data stream using the common set of 

* • ■ ■ ■ - 

carriers during one or more designated time slots. 

In still another embodiment, a time slot and carrier allocation method for 

15 time division multiple access (TDMA) multiple carrier communications involves 

determining if a time slot is available, and if so assigning a stream of data 

destined for a specified receiver to the time slot; if no time slot is available, 

i 

determining if a time slot having the same destination is available; and if a time 
slot having the same destination is available, assigning a carrier in the time slot 
20 to the stream of data. 

In yet another embodiment consistent with the present invention, a time 

slot and carrier allocation method for time division multiple access (TDMA) 

.i 

multiple carrier communications involves determining if a number of commonly 
used carriers between two or more receivers is greater than a threshold number 
25 of carriers; if so, calculating a number of time slots as a carriers divided by the 
number of commonly used carriers; assigning the time slots to the receivers; and 

* 

assigning a stream of data to the common carriers. 

Other embodiments are also possible within the scope of the present 
invention. The above descriptions are intended to illustrate exemplary 
30 embodiments of the invention which will be best understood in conjunction with 

i 
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the detailed description to follow, and are not intended to limit the scope of the 
appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 The features of the invention believed to be novel are set forth with 

particularity in the appended claims. The invention itself however, both as to 
•organization and method of operation, together with objects and advantages 
thereof, may be best understood by reference to the following detailed 
description of the invention, which describes certain exemplary embodiments of 
10 the invention, taken in conjunction with the accompanying drawings in which: 

FIGURE 1 is a block diagram of a power line communication network 
consistent with certain embodiments of the present invention. 

FIGURE 2 is a block diagram of an exemplary Server device consistent 

* . * 

with certain embodiments of the present invention. 
15.,. . FIGURE 3 is a block diagram of an exemplary power line interface 
consistent with certain embodiments of the present invention. 

FIGURE 4 is a block diagram of an exemplary Client consistent with 
certain embodiments of the present invention. 

FIGURE 5 is a first illustrative example tone map table. 
20 FIGURE 6 is a second illustrative example tone map table. 

FIGURE 7 is a third illustrative example tone map table. 
FIGURE 8 is a fourth illustrative example tone map table. 
FIGURE 9, which is made up of FIGURE 9A and FIGURE 9B, is a flow 
chart of a carrier assignment algorithm consistent with certain embodiments of 
25 the present invention. 

* • _ 

FIGURE 10 is a fifth illustrative example tone map table. 
FIGURE 11 is a sixth illustrative example tone map table. 
FIGURE 12 is a seventh illustrative example tone map table. 
FIGURE 13 is a eighth illustrative example tone map table. 

30 

DETAILED DESCRIPTION OF THE INVENTION 
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While this invention is susceptible of embodiment in many different forms, 
there is shown in the drawings and will herein be described in detail specific 
embodiments, with the understanding that the present disclosure is to be 
considered as an example of the principles of the invention and not intended to 

5 limit the invention to the specific embodiments shown and described. In the 
description below, like reference numerals are used to describe the same, similar 
or corresponding parts in the several views of the drawings. 

The above-mentioned CSMA/CA system does not generally provide 
sufficient QoS (Quality of Service) for audio/video transmission. The next 

10 generation network, as currently proposed, will introduce TDMA (Time Division 
Multiplex Access) and time slot management to guarantee a higher QoS level. In 
this next generation system, a bus master divides the time axis to small time 
slots and assigns some of them to each communication based on its priority. 
Each time slot in this proposed next generation network is reserved for a single 

15 stream of data destined for a single receiver. 

Unfortunately, in such a proposed system, carriers may not be used 
efficiently. When the transmitter communicates with a receiver, it uses only the 
available carriers - that is, carriers that are able to communicate with a particular 
receiver with a particular service quality. The other unavailable carriers are left 

20 unused. When only a small number of carriers are available, the bandwidth 
available in unavailable carriers is not negligible. Also, another problem can 
occur when the transmitter broadcasts a stream to multiple receivers. Since the 
availability of carriers is highly dependent upon each network path between 
transmitter and receiver, the transmitter sends the same data repeatedly to each 

25 receiver using different carriers. This redundant transmission is wasteful of 
bandwidth and is compounded when the same message is destined for many 
receivers. 

FIGURE 1 illustrates an example of a simple home PLC system. Server 
104, Client (1) 108 and Client (2) 112 are connected to the home power line 116 
30 for use as a physical data distribution medium for the current exemplary network. 
Power line 116 serves further serves to distribute power to electrical outlets such 
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as 120 and 124. Server 104 stores various types of data possibly including, but 
not limited to, audio/video data and sends a stream data to a Client. Also, Server 
104 receives an audio/video stream, e.g., from a cable television network 130 
and redistributes it to the Clients. For purposes of this document, the word 

5 "stream" is used for both isochronous and asynchronous communications. 

An exemplary server such as Server 104. is depicted in FIGURE 2 in block 
diagram form. Tuner Front-end 202 receives an RF signal from the cable 
network 130. Codec block 206 decodes the demodulated digital signal from 
Tuner Front-end 202 using Memory 210. The decoded video signal is then 

10 Digital to Analog converted in D/A Converter 214 for display on a Display 218 
such as a monitor. A decoded audio signal is similarly Digital to Analog 
converted in D/A converter 222, amplified in an amplifier 226 and ultimately sent 
to a loudspeaker or loudspeaker system 230. To record a video stream, Codec 
206 sends the video stream to HDD 234 through Bus 238 and Interface 242. To 

15 replay the recorded stream, Codec 206 receives the stream from HDD 234 via 
interface 242 and bus 238, decodes it and the audio and video are converted to 
analog at 214 and 222 and further processed as previously described. 

Assume that Server 104 sends a video stream to client 108 over power line 
116 (or other suitable transmission medium). The stream from tuner front-end 

20 202 is sent to a PLC interface 250 through Codec 206. PLC interface 250 sends 
the stream to client 108. Similarly, to play the recorded stream in HDD 234, the 
stream from HDD 234 is sent to PLC interface 250 and sent to client 108 over the 
power line 116. PLC interface 250 may include an encrypter and a decrypter 
(not shown). This permits all of the communication to be encrypted before 

25 sending to the power line 116 and decrypted after receiving from the power line 
116. The server can be controlled by user inputs into a Key Pad 254 or Remote 
Commander 258. Key Pad 254 sends commands to a central processing unit 
(CPU) 264 through Interface 268 and Bus 238. Similarly, Remote Commander 
258 sends commands to CPU 264 through an infrared or other wireless Interface 

30 272 and Bus 238. CPU 264 operates under program control in conjunction with 
its associated memory 274 to oversee operation of the server. Server 104 may 

SNY-T5463.01 , 6 



PATENT 



also incorporate a modem 280 for communication between the server 104 and a 

n 

computer network or the Internet Modem 280 can be, for example, an ADSL 
modem or a cable modem. 

FIGURE 3 illustrates an exemplary block diagram of an embodiment of PLC 

5 interface 250. In this exemplary embodiment, data to be transmitted are received 
from Bus 238 by Bus Interface 304 and can be stored in Buffer Memory 308 if 
necessary. Error correction code is added to the data in Forward Error 
Correction (FEC) Encoder 312. Interleaver 316 interleaves the resulting error 
correction encoded data. The interleaver 316 spreads out data to minimize 

10 errors in consecutive bits that might otherwise be caused by transient noise, etc., 
thus enhancing the ability to correct errors. A Serial-to-Parallel converter (S/P) 
320 converts the interleaved data to parallel data. The parallel signals from S/P 
320 are modulated by a Modulator 324 and sent to Inverse Fast Fourier 
Transform (IFFT) block 330. 

15 A second path for transmitted data can also be provided through FEC 334, 

Interleaver 338, S/P 342 and Modulator 346 for a second stream. The 
components 334 through 346 of the second path function in the same manner as 
that of components 312 through 324. If the performance of components 312 
through 324 is fast enough to process two streams within a required time, 

20 components 334 through 346 may be eliminated. In IFFT 330, a carrier is 
assigned to each input signal and the input signals are inverse fast-Fourier- 
transformed. The resulting transformed signal is sent to Analog Front End 350 
that interfaces with the power line 116 through the power plug 354. 

The lower blocks of FIGURE 3 are used for data reception. AFE 350 

25 receives a stream from one or more clients over the power line 116. This 
received data are fast-Fourier-transformed by FFT 360, demodulated by 
Demodulator 364 and converted to serial data by Parallel-to-Serial converter 
(P/S) converter 368. The result is de-interleaved by De-interleaver 372, error- 
corrected by Forward Error Correction (FEC) decoder 376 and sent to Bus 

30 Interface 304. 
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In a similar manner, received data from FFT 360 for a second data stream 
are fast-Fourier-transformed by FFT 360, demodulated by Demodulator 380 and 
converted to serial data by Parallel-to-Serial converter (P/S) converter 384. The 
result is de-interleaved by De-interleaver 388, error-corrected by Forward Error 

5 Correction (FEC) decoder 392 and sent to Bus Interface 304. As with the 
transmission side, if components 364 through 3376 are fast enough to process 
two streams, components 380 to 392 are not required. PLC interface 250, thus, 
simultaneously transmits or receives two independent data streams using 
different carriers, in accordance with certain embodiments consistent with the 

10 present invention. 

FIGURE 4 shows an exemplary embodiment of Client 108 or Client 112 
(e.g., Client 108 is shown). A Power Line Communication Interface (PLC IF) 402 
receives a data stream from server 104 and sends the received data stream to 
Decoder 406 through bus 410. Decoder 406 decodes the stream using its 

15 associated Memory 414. The resulting decoded video signal is converted to 
analog using Digital to Analog converter 420 for display on a Display 424. The 

r 

resulting decoded audio signal is converted to analog in D/A 430, amplified in 
Amplifier 434 and sent to one or more Loudspeakers 440. PLC interface 112 
may include an encrypter and a decrypter (not shown) to encrypt transmitted 
20 data and decrypt received data. In this embodiment, all of the communication is 
encrypted before sending to the power line and decrypted after receipt from the 
power line 116. 

The user can input commands using keypad 450 or remote commander 
454. Keypad 450 sends command to a CPU 460 through interface 464 and bus 

25 410. CPU 460 operates under control of one or more computer programs stored 
in memory 466. Similarly, remote commander 454 sends commands to CPU 460 
through interface 468 and bus 410. CPU 460 controls each component 
connected to or through bus 410. PLC Interface 402 can have the same 
components illustrated in FIGURE 3. If the client does not have to 

30 simultaneously send two streams, components 334 through 346 may be omitted. 
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In the proposed OFDM-TDMA system, "tone maps" are used to identify 
carriers that are used for communication between a transmitter and a receiver. 
The transmitter and receiver frequently exchange a tone map, for example, on a 
periodic basis of every 5 seconds, so that the transmitter and receiver each know 
5 what carrier frequencies to use to carry out communications. The tone map table 
can be renewed every time tone maps are exchanged. The transmitter sends 
transmission data with a tone map to the receiver. From the tone map, the 
receiver knows the carriers and Fourier-transforms used for the transmitted data. 
FIGURE 5 depicts an exemplary tone map shown in table form wherein time 

10 slots are shown as columns on the table. The rows indicate carriers. For 
simplification, this illustrative embodiment depicts only eight carriers (carriers #0 
through #7) and seven time slots (time slots SO, through S6) in FIGURE 5, but it 
will be apparent to those skilled in the art upon consideration of the present 
teaching that actual systems may use any number of such carriers, and it is 

15 contemplated that much larger numbers of carriers (e.g., more than 100 carriers) 
will generally be used. The IFFT 330 described above stores data representing 

> 

this table. Based on the table, IFFT 330 assigns carriers to input signals. 

Due to the nature of the power line communications medium, there are 
frequently carriers that exhibit high levels of interference or attenuation such that 

20 these carriers are unusable for data communication between certain transmitters 
and receivers. However, these carriers may be usable between the same 
transmitter and different receivers. Thus, when a transmitter communicates with 
a receiver, the transmitter transmits only over "available carriers" - that is, 
carriers that are able to support data communication with some degree of 

25 reliability between the transmitter and receiver. The other "unavailable carriers" 
in the same time slot are left unused in the proposed OFDM-TDMA system. In 
accordance with certain embodiments consistent with the present invention, 
these unavailable carriers can in fact be used and are assigned to another 
stream sent to another receiver. 

30 FIGURE 5 illustrates a tone map table in which the transmitter of interest 

sends data to two different receivers using time slots SO and S1 respectively in a 
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manner contemplated by a conventional interpretation of TDMA. In this example, 
the transmitter uses five carriers to send a data stream to the receiver The five 
dotted blocks in time slot column SO indicate the available carriers, #1, #2, #4, #5 
and #6 are used for transmitting this data stream to the receiver using time slot 
5 SO). The transmitter also uses five carriers to communicate with a second 
receiver. The five hatched blocks (#0, #2, #3, #4 and #6) in time slot S1 depict 
the carriers used for communication with the second receiver. When the network 
is not busy and there are adequate available slots, the transmitter may use a slot 
for each stream. However, when the network is busy, the transmitter manages 

10 time slot assignment so that time-critical data such as isochronous data streams 
are given high priority. 

In accordance with an embodiment consistent with the present invention, 
unused carriers are assigned to non-time-critical, asynchronous data streams 
and a time slot is saved for a time-critical data stream. This is illustrated in 

15 FIGURE 6. If the stream in time slot S1 is not time-critical, carrier #0 and #3 in 
time slot SO can be used to carry data destined for another receiver than that 
normally assigned to slot SO. Thus, time slot SO carries two streams destined 
for two receivers. A data frame is associated with SO and has two destinations, 
the first receiver and the second receiver. Also the data frame contains carrier 

20 information that specifies which destination receiver uses which of the carriers. 
As a result of this, carriers #0 and #3 can be used to send information destined 
for the second receiver during the time slot SO. Therefore, two carriers are used 
for the second stream destined for the second receiver during time slot SO. This 
frees up two slots from time slot S1 to thereby increase the bandwidth thereof 

25 and increase the actual throughput of data during the time slot SO. The empty 
time slots in S1 are then available to be similarly utilized to enhance the 
throughput of the system. 

When independent data streams from the transmitter share the same 
destination, they may share a time slot, in accordance with certain embodiments 

30 consistent with the present invention. In one example, the transmitter may send 
an audio/video stream and control commands to the same receiver. Control 

\ 
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commands are sent as an asynchronous stream, whereas the audio/video 
stream may be isochronous. When the network is not congested, the transmitter 
may send the two streams using two different time slots. However, when the 
network is congested, the two slots can be merged into one slot. This is depicted 
5 in the example of FIGURE 7 and FIGURE 8. 

The five dotted blocks (carriers #1, #2, #4, #5 and #6) in time slot SO 
indicate available carriers for communication between the transmitter and the 
receiver. In accordance with certain embodiments consistent with the present 
invention, one of the carriers, e.g., carrier #6, is assigned to the asynchronous 

10 stream during time slot SO. The block having the vertical hatching marks 
indicates this time slot and carrier combination. Carriers #1, #2, #4 and #5 are 
used for the first stream. Usually, control command communication (i.e., a control 
stream) is short and not time-critical, therefore it is wasteful of bandwidth to 
assign a whole time slot for such a short command. Although the bandwidth for 

15 the first, isochronous stream in time slot SO may be narrower, the time slot 
assigned for the second stream is now available for the first stream. As a result, 
carriers and time slots can be used more efficiently, in accordance with certain 
embodiments. 

It may be desirable to limit the bandwidth available for carrying the second 
20 stream by limiting the bandwidth to no more than, for example, 10% of all 

■ 

available carriers, but other limits may be suitable depending upon the exact 
implementation. The data frame of SO has only one destination. As discussed 
previously, the data frame associated with time slot SO can be used to carry 
information that determines which stream uses which carrier(s) during the time 
25 slot. 

In view of the above discussion of the assignment of carriers, a time slot 
assignment algorithm consistent with certain embodiments of the present 
invention is depicted in FIGURE 9, which is made up of FIGURE 9A and 
FIGURE 9B. The previous discussion generally described how carriers are 
30 assigned. This flow chart 500 describes an algorithm that assigns a time slot for 
each stream. The algorithm is applied at 504 to each stream every time tone 
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maps are exchanged, for example, every 5 seconds. Also, the algorithm can 
preferably be performed when a new stream starts or an existing stream 
terminates. If the stream is a new stream at 508, the process goes to 512. If an 
empty slot is available at 512, the slot is assigned for the stream at 516 and the 

5 process ends at 520. If no empty slot is available at 512, the process proceeds 
to 524. If the stream is asynchronous at 524, the process goes to 528. If the 
stream is synchronous, the process goes to 532. At 528, if there is a slot that 
has the same destination (receiver), the slot is assigned to the new stream at 
516. At 516, some of available carriers in the time slot are assigned for the new 

10 stream. If "no" at 528, the process seeks another available slot at 536. If 
another slot is found, it is assigned to the new stream at 516. If no available slot 
exists at 536, the transmitter may provide a busy message, for example that is 
displayed on the display 218 at 540 and the transmission is refused. 

At 508, if the stream is not a new one, its tone map is checked at 544. If 

15 there is no change in the tone map, no action is needed and the process ends at 
520. If there are change(s) in the tone map at 544, the process checks to see 
whether the new carriers in the tone map are available at 548. (Note that some 
carriers might be already used by another stream.) If available, all carriers are 
assigned at 516 and the process ends at 520. If new carriers are not available at 

20 548, all the carriers assigned for this stream are released at 552 and the stream 
is processed as a new stream starting at 512 as described above. 

If the stream is isochronous at 524, control passes to 532 (of FIGURE 9B). 
An asynchronous stream, which has lower priority than an isochronous stream 
will be stopped and instead the isochronous stream will get the time slot(s). Time 

25 slots assigned only for an asynchronous stream are checked at 532. If such a 
slot is found, the transmitter stops the asynchronous stream at 560. Then, the 
slot is re-assigned for the synchronous stream at 564. At 568, another slot is re- 
assigned for the asynchronous stream by calling the current algorithm 
recursively. At 532, if no slot is available, the transmitter may indicate a busy 

30 message on the display 218 and refuses the isochronous transmission and the 
process ends at 520. 

SNY-T5463.01 . 12 



PATENT 

A transmitter may often broadcast the, same stream to multiple receivers. 
For example, the transmitter may send background music data and each receiver 
receives and decodes it. Because signal conditions for each network path is not 
the same, available carriers are not necessarily common in the receivers. In the 

5 proposed OFDM-TDMA scheme, the transmitter sends the same data repeatedly 
to each receiver based on the tone map. That is, the same message may 
occupy multiple carriers spanning multiple time slots to transmit the same 
message repeatedly. This redundancy is not negligible when there are many 
receivers, especially, when the network is busy. Such situation can result in a 

10 serious network congestion. In accordance with certain embodiments consistent 
with the present invention, commonly available carriers are used to create a 
broadcast mechanism. When there are few or no commonly available carriers, 
two time slots can be merged into one to cut the number of time slots in half. 

FIGURE 10 shows an example tone map table for broadcast by the 

15 proposed OFDM-TDMA system. In this example, the transmitter sends a stream 
to four receivers. Time slot SO is for the first receiver and carriers #1 , #2, #4, #5 
and #6 are available. Data DO through D4 are assigned to each carrier. The 
next time slot S1 is for the second receiver. Carrier #0, #1 , #2, #3, #4 and #6 are 
used to send Data DO through D5. Similarly, S2 and S3 are used for the third 

20 and the fourth receiver, respectively. In accordance with this scheme, each data 
block is sent four times - once to each receiver creating a situation in which 
bandwidth is wasted by redundant transmissions. 

FIGURE 11 shows an example of a broadcast tone map table used by 
certain embodiments consistent with the present invention. In this embodiment, 

25 the system detects that there are commonly available carriers for all four of the 
target receivers (See FIGURE 10). The carriers #1 , #2, #4 and #6 are commonly 
available carriers for all four receivers and are depicted as surrounded by bold 
lines. In accordance with this embodiment, these four carries and two slots are 
used to send data DO to D7. The multiple recipients are called out in the frame 

30 structure used to send slots SO and S1. This arrangement saves two time slots 
over the arrangement shown in FIGURE 10. Moreover, the system of FIGURE 
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10 is at best able to send DO to D5 (i.e. six segments of data) using four time 
slots, while the system depicted by FIGURE 10 can send DO to D7 (eight 
segments of data) to all four receivers using only two time slots. 

When few carriers are commonly available, this approach does not provide 

5 the above benefits. This is especially the case, if the number of common carriers 
is less than a half of the maximum available number of carriers. For example, if 
the maximum number of carriers is six in S1 and S3 and the number of common 
available carriers is less than 3, 3 or more slots are used and no benefit is 
obtained. In this case, two slots can be merged into one. FIGURE 12 shows an 

10 example of a worst-cas.e scenario. In this example, the four receivers are shown 
to share no common carriers. Carriers #2 and #5 (enclosed by bold lines) are 
commonly available between slots SO and S1. FIGURE 13 shows a merged 
result. Carriers #2 and #5 carry Data DO and D1 to both receivers (the receivers 
associated with slots SO and S1). Carrier #0 is assigned to send D2 to the 

15 second receiver. The first receiver cannot receive carrier #0. Carrier #1 sends 
D2 to the first receiver. Carrier #3 and #4 sends D3 to each receiver, 
respectively. Similarly, carrier #5 and #6 sends D4. The data frame of SO is 
configured to have two destinations. The data frame also contains carrier 
information that the receiver uses to determine which carriers contain data 

20 destined for it. In the same way, S2 and S3 in FIGURE 12 are merged into S2 
shown in FIGURE 13. S1 and S3 in FIGURE 13 can be used for other 
communications or S1 can be used instead of S2. 

FIGURE 14 shows a time slot assignment algorithm 600 for broadcast 
communications starting at 604. The number of common carriers is checked at 

25 608 and if the number is equal to or larger than a half of the maximum number of 
carriers (or equal to or larger than some other threshold number of carriers), 
control passes to 612. At 612, a new slot number is calculated such that the 
maximum number of carriers is divided by the number of common carriers. The 
result is rounded up to the closest integer. For example, in case of FIGURE 10, 

30 the result of division is 6/4 = 1.5, which is rounded up to 2. At 616, actual time 
slots are assigned. The stream of data is divided among the available common 
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carriers at and assigned accordingly at 620 in the same manner as was 
described previously. The process ends at 624. 

AT 608, if the result is less than a half of the maximum number of carriers 
(or other threshold number of carriers), control passes to 630. A number of slots 
5 is determined by calculating half (or other fraction) of the original number of slots, 
and this number of slots is assigned. If the value is not an integer, it will be 
rounded up to the closest integer. In the example of FIGURE 12, the result of the 
division is 4/2 = 2. Thus, the number of slots is two. Pairs of the time slots are 
merged into a single slot at 634. The stream of data is divided to each of the 

10 carriers at 638 and the process again ends at 624. 

This algorithm can be applied to each stream every time tone maps are 
exchanged, for example, every five seconds. Also, the algorithm can be 
performed when a new stream starts or an existing stream terminates. 

Those skilled in the art will appreciate that many variations of embodiments 

15 of the present invention are possible without departing from the invention. For 
example, in one variation, three or more streams can share a single time slot. 
Embodiments of this invention can also be applied not only to power line 
networks, but also to wireless, phone line, cable or any other networks. 
Embodiments consistent with this invention can also be applied to FDMA 

20 (Frequency Division Multiplex Access). In an FDMA system, carriers and time 
slots change places. Time slots on the same carrier are assigned to two or more 
streams. 

Thus, in accordance with certain embodiments consistent with the present 
invention, when the network is busy, two or more independent streams are 

25 assigned to one time slot based on time criticalness of each stream. Time slots 
and carriers can be efficiently and dynamically allocated. Also, using common 
carriers, in certain embodiments consistent with the invention, can reduce 
redundancy of multiple broadcast transmissions. In the case of few common 
carriers, two or more time slots can be merged into one to reduce the number of 

30 total time slots needed. With small additions of hardware and software, 
transmission efficiency will be improved in certain embodiments. 
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Those skilled in the art will recognize that the present invention has been 
described in terms of exemplary embodiments that are based upon use of a 
programmed processor such as CPU 264 and CPU 460 with program code 
stored in HDD 234 or memory 274 and memory 466. However, the invention 

5 should not be so limited, since the present invention could be implemented using 
hardware component equivalents such as special purpose hardware and/or 
dedicated processors, which are equivalents to the invention as described and 
claimed. Similarly, general purpose computers, microprocessor based 
computers, micro-controllers, optical computers, analog computers, dedicated 

10 processors and/or dedicated hard wired logic may be used to construct 
alternative equivalent embodiments of the present invention. 

Those skilled in the art will also appreciate that the program steps and 
associated data used to implement the embodiments described above can be 
implemented using disc storage as well as other forms of storage such as for 

15 example Read Only Memory (ROM) devices, Random Access Memory (RAM) 
• devices; optical storage elements, magnetic storage elements, magneto-optical 
storage elements, flash memory, core memory and/or other equivalent storage 
technologies without departing from the present invention. Such alternative 
storage devices should be considered equivalents. 

20 The present invention, as described in embodiments herein, is 

implemented using a programmed processor executing programming instructions 
that are broadly described above in flow chart form that can be stored on any 
suitable electronic storage medium or transmitted over any suitable electronic 
communication medium. However, those skilled in the art will appreciate that the 

25 processes described above can be implemented in any number of variations and 
in many suitable programming languages without departing from the present 
invention. For example, the order of certain operations carried out can often be 
varied, additional operations can be added or operations can be deleted without 
departing from the invention. Error trapping can be added and/or enhanced and 

30 variations can be made in user interface and information presentation without 



SNY-T5463.01 



16 



PATENT 

departing from the present invention. Such variations are contemplated and 
considered equivalent. 

While the invention has been described in conjunction with specific 
embodiments, it is evident that many alternatives, modifications, permutations 
and variations will become apparent to those skilled in the art in light of the 
foregoing description. Accordingly, it is intended that the present invention 
embrace all such alternatives, modifications and variations as fall within the 
scope of the appended claims. 

What is claimed is: 
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